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[57] ABSTRACT 

A digital arithmetic combiner having improved over- 
flow signal propagation delay characteristics is dis- 
closed. Such an arithmetic combiner includes a tristate 
device having a data input terminal coupled to an over- 
flow input terminal and a data output terminal coupled to 
an overflow output terminal. A tristate control terminal 
is coupled to the output of logic circuitry. The logic cir- 
cuitry is responsive to operand input signals and enables 
the tristate device to generate a signal at its data output 
terminal when the operand input signals have different 
logic states. In addition, an overflow generator is re- 
sponsive to the operand input signals, and generates a 
signal indicating overflow conditions at the overflow 
output terminal when the operand input signals have 
the same logic state. 
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FIG, I PRIOR ART 
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processing the most significant bit will be lengthened, 

CARRY/BORROW PROPAGATE undesirably increasing the propagation delay time. 

ADDER/SUBTRACTOR In accordance with the principles of the present in- 
vention, the propagation delay from the carry input of 

The present invention relates to a digital arithmetic 5 the first stage to that of the final stage in a multistage 

combiner including overflow indication circuitry hav- digital arithmetic combiner is decreased by minimizing 

ing improved performance. both the capacitive load on, and the impedance through 

Digital arithmetic combiners, such as adders and the propagation path of the overflow indication, 
subtracters, arc sometimes constructed to operate on Apparatus according to the principles of the present 
digital words consisting of several binary digits (bits). 10 invention includes a tristatc device having a data input 
Some such combinen are constructed to operate on all terminal coupled to an overflow input termmal, an out- 
input bits of both operands in parallel. Such a combiner put terminal coupled to an overflow output terminal, 
may be constructed of several stages, each of which ^ testate control terminal. The tristate device in- 
combmes one bit of each of the two operands to pro- eludes first and second controlled switches having their 
duce one bit of the result In parallel-type combiners, an 13 control electrodes coupled to the data input terminal, 
overflow indication must be supplied from one stage to ^n overflow generator has input terminals responsive 
the adjacent stag^ for all of the stages m the combmer ^ i^put signals and an output terminal coupled 
before the r^t is correct In parallel adders, for exam- overflow output terminal. Tlie overflow genera- 
pie, the overflow indications correspond to carry mdi- generates a signal indicating overflow conditions 
cations, and mparaUdsubtractors, the overflow mdi^^ 20 ^^^^ ^ ^ ^-^^ ^^^^ j^^^ 
dons correspondto borrow signals The^ term overflow ^^^^ ^o^^ ^^^^^ ^^^^ ^^^^ 
indication IS herem to refer to eitte a carry or ; ^^^^ ^^^^^^1 terminal of the 
borrow mdicadon, depending upon whe^cr the com- ^^^^ ^^^^^ ^^^^^ ^^^^^ 
biner is an adder or subtracter respecUvely This over- ^^^^^ ^ ^ 

flow transmission scheme is called a npple carry or 23 ^^.^^ *' & 

. , . • ^ I rr <f ferent logic states, 

npple borrow respectively. , the drawincs- 

Because the result bit and output overflow indication ^. c j i 

from a particular sUge are not vaUd until the overflow ^. P^G; » « » °f ? pnor art dxettol corn- 

indication from the preceding stage b valid, the propa- J"*''. '^'^ P^«^»y l°8>"= P«"'^y 
gation delay of the overflow signals from the first stage 30 ^ , ... r j. . , 

fo the last stage of the combinS^ isusuaUy the limiting . FIG. 2 is a circuit dmgram of a digi^ combmer stage 
constraint o7the speed of the adder. It is therefore ^ accordance with the prmciples of the present inven- 
desirable to minimizTthis propagation delay. u and partially in logic form; 

U.S. Pat No. 4,523,292 entiUed "Complementary ^ « a schematic circuit diagram of a pnor art 

FET Ripple Carry Bmary Adder Circuit" issued June 35 exclusive OR gate (mcludmg a truth table which may 
11, 1985 to Armer illustrates one such adder. As de- ^ "fl ^he digital combmer stages illustrated m 
scribed in thi? patent, the carry output signal for a bi- ^f^, 4; and 

nary adder stage depends upon the carry input signal F^G. 4 is a schematic circmt diagr^ of a digital 
and the two operand bits for that stage. If, for a particu- combmer stage also m accordance with the pnnciples of 
lar stage, both operands are logic *r signals, then the 40 present mvention. 

carry output signal is a logic T signal. If they are both ^ iUustrates one stage of a pnor art parallel 
logic signals, then the carry output signal is a logic *0' binary full adder. This stage processes two one bit oper- 
signal. Otherwise, the carry output signal is the same as «;E^iljfg5£ls ^ and a one-bit negative logic 

the carry input signal. overflow input signal to produce a one bit result signal 
In the adder described in the above-mentioned pa- 45 and a one-bit negative logic overflow output signal, 
tent, the carry input signal to a particular stage is a Operand input terminals A and B are coupled to r^pec- 
negative logic signal coupled to an inverting inout of an tive input terminals of an exclusive OR gate 10, The 
exclusive OR gate. It is also coupled to a carry output output terminal of exclusive OR gate 10 is coupled to an 
terminal producing a negative logic signal through the input terminal of exclusive OR gate 20. The overflow 
primary conduction path of a field effect transistor 50 mput terminal is coupled to a second, logic inverting, 
(FET). Under the conditions when the carry output input terminal (as indicated by the small circle at its 
signal is supposed to be the same as the carry input input) of exclusive OR gate 20. The output of exclusive 
signal, this FET transistor is made conductive. Other- OR gate 20 is coupled to the result output terminal R of 
wise, it is made nonconductive and the carry output the digital adder stage and represents the sum bit for this 
signal is made a logic M* or *0* signal, depending upon 55 stage. 

the operand inputs. The overflow input terminal is also coupled to the 

When conducting, an FET transistor, even though it overflow'ou^ut terminal through the primary conduc- 
is conductive, exhibits a significant impedance. Also, tion path of transistor QIO. The gate electrode of tran- 
input connections to logic circuitry, foi: example exclu- sistor QIC is coupled to the output of exclusive OR gate 
sive OR gates, present a capacitive impedance. Under 60 10. 

the condition where the carry input at the stage process- ^ An overflow generator 60 is formed by transistors 
ing the least significant bit is passed, unchanged, Qll through Q14, having their primary conduction 
through to the stage processing the most significant bit, paths serially coupled between a source of voltage Wd 
many capacitive impedances (exclusive OR gates) and a source of reference potential (ground). The junc- 
occur in parallel. TTiese capacitive impedances are 65 tion of the primary conductioiij^aths^nra^^ Q12 
driven through serially coupled, FET transistor con- and Q13 is coupled to the overflow output terminal, 
duction paths. This is, in effect a low pass filter struc- Operand input terminal A is coupled to the gate elec- 
ture, and the rise time of the carry input to the stage trodes of transistors Q12. and Q13, and operand input 
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terminal B is coupled to the gate electrodes of transis- 
tors Qll and Q14. 

In operation, when operands A and B have different 
logic states, overflow generator 50 exhibits a high impe- 
dance output state. When both operands are either logic 
•*r or logic t)* signals, overflow generator 60 generates 
a logic *0* or logic 'V signal respectively. 

Exclusive OR gate 10 produces a logic '1* signal 
whenever the operand input signals A and B have dif- 
ferent states and products a logic '0* signal otherwise. 
This signal, is coupled to the gate electrode of transistor 
QIO, which becomes conductive when a logic T signal 
(voltage V/>) is applied to its gate electrode and be- 
comes nonconductive when a logic '0' signal (ground) is 
applied to its gate electrode. Transistor QIO, is thus 
made conductive whenever the operand input signals 
have different logic states and is made nonconductive 
otherwise. 

The outputs of transistor QIO and ov^o^ generator 
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tristate inverter 50 to pass the logic inverse of the over- 
flow input signal present on the overflow input terminal 
to the overllow outpul terminal. When the operand 
input terminals have the same logic state, the output of 
exclusive OR gate 10 is a logic '0' signal, which condi- 
tions the tristate inverter 50 to exhibit a high impedance 
output state. Only one of the overflow generator circuit 
60 or the overflow propagate circuit 50 is operative at 
any one time in response to particular operand inputs A 
and B. 

The overflow input signal is not passed through any 
primary conduction path of a transistor, as is the case in 
the adder stage illustrated in FIG. 1. The rise time of the 
overflow input signal propagated through to the final 
stage will, thus, be faster and become valid sooner than 
in the prior art adder stages. 

A simpliflcation of the adder stage illustrated in FIG. 
2 may be attained by utilizing a particular exclusive OR 
gate known in the prior art. U.S. Pat. No. 3,500,062 



60 arc, in effect, wire-ORed to the overflow output 20 entitled "Digital Logic Apparatus'* issued Mar. 10, 1970 



terminal. As a result, when the Idgic states of the oper- 
and input signals diff er, the overffou Tontput assimies 
the logic state of the overflow input When the logic 
state o f bot h ope rand input signals is a^Iogic *!* then the 
overflow output signal is a logic X)* signal; if the logic 25 
i^££.°CS2,^!L2E££?°^ ^^^^ signals is a logic *0' , then the 
overifrow output'signal is a logic T signal. 

FIG. 2 illustrates an adder stage according to the 
principles of the present invention. Elements similar to 
^ -those in FIO. 1 are designated by the same reference 30 
-number and operate in a similar manner. The adder 
stage illustrated in FIO. 2 has an overflow input termi- 
nal for receiving a positive logic signal and has an over- 
- How "outpul term^ for producing a negative logic 
signal. Exclusive OR gate 10 has input terminals for 35 
receiving the operand input signals A and B and an 
output terminal producing a partial result signal PR. 
The overflow input terminal and the output terminal of 
. exclusive OR gate 10 are coupled to respective input 
: terminals of an exclusive OR gate 20'. The result signal 40 
R produced at an.output terminal of exclusive OR gate 
'20' represents the sum. 



to J. E. Annis describes an exclusive OR circuit ar- 
rangement illustrated in FIG. 3 of the present applica- 
tion. In the exclusive OR gate illustrated in FIG. 3, 
transistors Q33 and Q34 form a transmission gate cou- 
pled between input terminal Y and the result terminal. 
The gate electrode of transistor Q33 is coupled to input 
terminal X, and the gate electrode of transistor Q34 is 
coupled to input termihal X through an inverter formed ' 
by transistors Q31 and Q32 which generates the signal 
X. Further transistors Q35 and Q36 are arranged in an 
inverter conflguration coupled between input terminal 
Y and the result terminal. 

In operation, when the signal at input terminal X is a 
logic *0* signal, FET transistors Q33 and Q34 are en- 
abled as a transmission gate to pass the signal from input 
terminal Y directly to the result terminal of the exclu- 
sive OR gate 20'. The inverter formed by FET transis- 
ton Q35 and Q36 is disabled. When the input signal at 
terminal X is a logic *V signal, the transmission gate 
formed by FET transistors Q33 and Q34 is disabled, but 
FET transistors Q35 and Q36 are enabled to operate as 
an inverter. The result signal in this case is the inverse of 
input signal Y. The truth table in FIG. 3 illustrates the 



An overflow generator circuit 60 which may be simi- 
lar to the arrangement of transistors Qll to Q1 4jllus^ logic function of the exclusive OR gate illustrated in 
trated in FIG. 1, produces the negative logic overflow" 45 FIG. 3. 

otttpuF signal when operand input signals A and B have FIG. 4 illustrates a schematic diagram of an adder 

the same logic states. stage utilizing an exclusive OR circuit similar to that 

A tristate inverter 50 has a data input terminal cou- shown in FIG. 3. Operand inputs A and B are applied to 

pled to the overflow input terminal and a data output an exclusive OR gate 10' formed by transistors Q21 

terminal coupled to the overflow output terminal. The 50 through Q28. The inverter formed by transistors Q23 



tristate inverter 50 also has a tristate control input termi- 
nal coupled to the output of exclusive OR gate 10. The 
outputs of the overflow generator^O^and^tristate in- 
verter 50 arc wire-ORed at the overfl'ow"output termi- 
nal. 

As described above, overflow generator 60 produces 
at its output terminal a signal which is a logic *0' signal 
when both operand input signals are logic *r signals and 
produces a logic *V signal , when both operand input 



and Q24 in the operand B signal path provides drive 
capability for the transmission gate formed by transis- 
tors Q25 and Q26. To maintain the exclusive OR func- 
tion, a logic inversion must also be performed in the 
55 operand A signal path. An inverter formed by transis- 
tors Q21 and Q22 is coupled between the operand A 
input terminal and the control electrode of transistor 
Q25, and operand A input terminal is coupled directly 
to the control electrode of transistor Q26. The output of 



signals are logic '0* signals. When the operand input 60 exclusive OR gate 10' is the partial result signal PR. 



signals do not have the same state, then the signal at the 
output terminal of overflow generator 60 exhibUs ajtugh 
impedance state, and thus does not affect the overflow 
ouipufsignal. 

. Exclusive OR -gate 10 produces a logic *r signal 65 
whenever the operand input signals have different logic 
states, as described above. This logic *r signal when 
applied to the tristate control input terminal enables 



The partial result signal PR and the carry input signal 
are coupled to inputs of exclusive OR gate 20" formed 
by transistors Q31 through Q38, The inverter formed by 
transistors Q41 and Q42 provides the minimum load on 
the carry input terminal and provides drive capability 
for the transmission gate formed by transistors Q33 and 
Q34, but performs a logic inversion. The signal gener- 
ated at the junction of the primary conduction paths of 
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transistors Q35 and Q36 thus represents the exclusive 
NOR function of the input operands. The inverter 
formed by transistors Q37 and Q38 provides the logic 
inversion to generate an exclusive OR function and 
provides dove capabflity for the drcuitry coupled to ^ 
the result output termini. 

Overflow generator circuitry 60 b formed by transis- 
tors Qll through Q14 as illustrated in FIG. 1. Overflow 
propagate circuitry 50 is formed by transistors Q15 
through Q18. Transistors Q15 to Q18 and inverter 30 
form a tristate inverter. The partial result PR, and its 
complement FK developed by mverter 30, are coupled 
to the gate electrodes of complementary transistors Q19 
and Q15 respectively. When the partial result PR is a 
logic *\\ transistor Q15 and Q18 are both conditioned to 
conduct enabling complementary transistors Q16 and 
Q17 to operate as an mverter. Conversely, when the 
panial result PR is a logic *0\ transistors Q15 and Q18 
are both conditioned not to conduct, effectively discon- 20 
necting the inverter formed by complementary transis- 
tors Q16 and Q17 from the circuit Tlierefore, when the 
partial result is a logic '0*, circuitry 50 exhibits a high 
impedance output at the interconnection of transistors 
Q16 and Q17 and exhibits the complement (inverse) of 25 
the overflow input when the partial result is a logic T. 

The adder stage illustrated, in FIO. 4 minimizes the 
propagation time for the overflow signals from the 
stage processing the least significant bit to the stage 
processing the most significant bit, as discussed above. 30 

Subtractor stages, including ripple borrow circuitry, 
may be constructed according to the principles of the 
present invention. For example, the circuitry of FIG. 4 
may be converted to a subtractor stage by coupling the 
gate electrodes of transistors Q12 and Q13 to the output 35 
of the inverter formed by transistors Q23 and Q24. In 
addition, the gate electrode of transistor Q15 in the 
overflow propagate circuitry 50 is coupled directly to 
the partial result PR terminal, and the gate electrode of 
transistor Q18 is coupled to the coniplement PR of the ^ 
partial result 

Although adder and subtractor stages have been de- 
scribed in detail having a positive logic overflow input 
signal and a negative logic overflow output signal, com- 
biner stages having a negative logic overflow input 
signal and a positive logic overflow output signal may 
also be constructed according to the principles of the 
present invention. In this instance, the gate electrodes of 
transistors Qll through Q14 in the ove^flo^y generate 
circuitry (50 arc made responsive to the logic inverse of 
the normal logic state operand input signals, and the 
exclusive OR gate 20" of FIG. 4 is replaced by an exclu- 
sive NOR gate. 
What is claimed is: 55 
1. A digital arithmetic combiner, comprising: 
respective overflow iiiput and output terminals; 
respective operand input terminals; 
a tristate device having a data input terminal coupled 
to said overflow input terminal, a data output ter- 50 
minal coupled to said overflow output terminal, 
and a tristate control terminal, and including first 
and second controlled switches having control 
electrodes coupled to said tristate control terminal 
and having primary conduction paths serially cou- 65 



6 

pled between a source of operating potential and a 
source of reference potential; 

an overflow generator having respective input termi- 
nals coupled to said operand input terminals, and 
an output terminal coupled to said overflow output 
terminal, for generating a signal indicating over- 
flow conditions when the signals at said operand 
input terminals have the same logic states; and 

logic circuitry coupled between said operand input 
terminals and said tristate control terminal for en- 
abling said tristate device to generate a signal at 
said data output terminal when the signals at said 
operand input terminals have different logic states. 

2. The combiner of claim 1, wherein: 

said overflow generator produces at said output ter- 
minal a signal having a first state when said oper- 
and input signals are both logic *V signals, and a 
second state when said operand input signals are 
both logic '0* signals; and 

said tristate device is operative when said operand 
input signals have different logic states to produce 
at said data output terminal a signal having a first 
state when the signal at said overflow input termi- 
nal is a logic *r signal and a second state when said 
overflow input signal is a logic V signal. 

3. The combiner of claim 2, wherem said logic cir- 
cuitry comprises an exclusive OR gate having respec- 
tive input terminals coupled to said operand input termi- 
nals and an output terminal coupled to said tristate con- 
trol input 

4. The combiner of claim 3, wherein said tristate 
device comprises: 

a serial connection of the primary conduction paths 
of said first controlled switch and a third con- 
trolled switch between said overflow output termi- 
nal and a source of supply corresponding to said 
first state, wherein the control electrode of said 
third controlled switch is coupled to said output 
terminal of said exclusive OR gate; and 

a serial connection of the primary conduction paths 
of said second controlled switch and a fourth con- 
trolled switch between said overflow output termi- 
nal and a source of supply corresponding to said 
second state, wherein ^e control electrode of said 
fourth controlled switch is coupled to said output 
terminal of said exclusive OR gate. 

5. A digital arithmetic combiner, comprising: 
respective overflow input and output terminals; 
respective operand input terminals; 

a tristate inverter having a data mput coupled to said 
overflow input terminal, a data output coupled to 
said overflow output terminal, and a tristate con- 
trol input terminal; 

an overflow generator having respective input termi- 
nals coupled to said operand input terminals, and 
an output terminal coupled to said overflow output 
terminal, for generating a signal indicating over- 
flow conditions when the signals at said operand 
input terminals have the same logic state; and 

logic circuitry coupled between said operand input 
terminals and said tristate control input terminal for 
enabling said tristate inverter to generate a signal at 
said data output terminal when the signals at said 
operand input terminals have different logic states. 
***** 
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